Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups
نویسندگان
چکیده
منابع مشابه
Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups
Let Sn denote the symmetric group on [n] = {1, . . . , n}. A family I ⊆ Sn is intersecting if any two elements of I have at least one common entry. It is known that the only intersecting families of maximal size in Sn are the cosets of point stabilizers. We show that, under mild restrictions, analogous results hold for the alternating group and the direct product of symmetric groups.
متن کاملOn Symmetric Intersecting Families
A family of sets is said to be symmetric if its automorphism group is transitive, and intersecting if any two sets in the family have nonempty intersection. Our purpose here is to study the following question: for n, k ∈ N with k ≤ n/2, how large can a symmetric intersecting family of k-element subsets of {1, 2, . . . , n} be? As a first step towards a complete answer, we prove that such a fami...
متن کاملOn Symmetric 3-wise Intersecting Families
A family of sets is said to be symmetric if its automorphism group is transitive, and 3-wise intersecting if any three sets in the family have nonempty intersection. Frankl conjectured in 1981 that if A is a symmetric 3-wise intersecting family of subsets of {1, 2, . . . , n}, then |A| = o(2). Here, we give a short proof of Frankl’s conjecture using a sharp threshold result of Friedgut and Kalai.
متن کاملMaximal Ideals in Modular Group Algebras of the Finitary Symmetric and Alternating Groups
The main result of the paper is a description of the maximal ideals in the modular group algebras of the finitary symmetric and alternating groups (provided the characteristic p of the ground field is greater than 2). For the symmetric group there are exactly p − 1 such ideals and for the alternating group there are (p − 1)/2 of them. The description is obtained in terms of the annihilators of ...
متن کاملShort presentations for alternating and symmetric groups
We derive new families of presentations (by generators and relations) for the alternating and symmetric groups of finite degree n. These include presentations of length that are linear in log n, and 2-generator presentations with a bounded number of relations independent of n.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2007
ISSN: 1077-8926
DOI: 10.37236/943